package com.example;


/**
 * @Author loubobooo
 * @Description #85. 最大矩形
 * @Date 2022/4/5
 */
public class MaximalRectangle {

    /**
     * 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，
     * 找出只包含 1 的最大矩形，并返回其面积。
     * <p>
     * 示例 1：
     * 输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]
     * 输出：6
     * 解释：最大矩形如上图所示。
     *
     * @param matrix
     * @return
     */
    public int maximalRectangle(char[][] matrix) {
        if (matrix == null || matrix.length == 0) {
            return 0;
        }
        int m = matrix.length;
        int n = matrix[0].length;
        int[][] dp = new int[m][n];
        // 初始化dp
        //    2
        //    1
        //    2
        //    4
        //  从 3，当前行一直往上找，因为要构成矩形，因此要取min(width)，最后乘上height
        return 0;
    }

    public static void main(String[] args) {
//        MaximalRectangle maximalRectangle = new MaximalRectangle();
//        char[][] matrix = new char[][]{{'1','0','1','0','0'}, {'1','0','1','1','1'},{'1','1','1','1','1'},{'1','0','0','1','0'}};
//        maximalRectangle.maximalRectangle(matrix);
    }



}
